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Entanglement in high-dimensional many-body systems plays an increasingly vital role in the 
foundations and applications of quantum physics. In the present paper, we introduce a theoretical 
concept which allows to categorize multipartite states by the number of degrees of freedom being 
entangled. In this regard, we derive computable and experimentally friendly criteria for arbitrary 
multipartite qudit systems that enable to examine in how many degrees of freedom a mixed state 
is genuine multipartite entangled. 
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OO ! I. INTRODUCTION 

Ever since its discovery more than seventy years ago, quantum entanglement has been considered as 
' the central essence of quantum theory, forcing us to rethink our view of reality, locality and causality. 

It impressively highlights the non-local-realistic and contextual character of nature and thereby provides 
insights into the very foundations of physics. Moreover, during the last two decades, it has become more 
and more clear that entanglement can serve as a resource for future information processing technologies, 
such as quantum cryptography, dense coding, quantum teleportation and quantum computing. It is even 
argued that entanglement plays a role in quantum phase transitions [l|, ionization processes 0, high 
energy physics @ and light- harvesting complexes Q ■ 

When it comes to studying quantum phenomena in diverse systems one is regularly confronted with 
the problems of how to detect, characterize and quantify entanglement. With the exception of bipartite 
qubit systems, these problems are in general extremely hard to solve for systems of arbitrary number of 

■ parties and dimensions, i.e. multipartite qudits. 

\Q ■ In the present paper we focus on a finer characterization of genuine multipartite entanglement [j| in 

, multilevel systems. Genuine multipartite entangled states have been shown to be vital for fundamental 

■ tests of quantum physics and find application in measurement-based quantum computing Q and 
quantum secret sharing [lOLIllj . Although, this type of entanglement is not bounded on the dimensionality 
of the local systems, the use of systems with more than two levels, i.e. qudits, brings with it several 
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advantages and deeper insights. For instance, it was found that quantum correlations are more robust 
against decoherence the more degrees of freedom are entangled fl2l [l3j . Qudit entanglement also improves 
the security of quantum key distribution [l4[ , and allows quantum secret sharing schemes [l5| , distributed 



tne security 01 quantum Key distribution [M|j, ana allows quantum secret snaring schemes [la] , aistrioutea 
protocols [111 [l3] and error-correcting codes [lH which cannot be realized with qubits. It is also to be 
expected that quantum computers that encode more than one qubit of information in each particle will 
require less resources and will thus be more efficient [IllHtJ. Furthermore, high-dimensional multipartite 
entanglement is essential for a complete understanding of quantum theory [2ll425| . 

The aim of this paper is to provide practical and experimentally feasible criteria that allow to examine 
the dimensionality of genuine multipartite entanglement. The central problem is the following: Suppose 
we have realized a multipartite qudit scenario in the laboratory. How can we verify if a state is genuine 
multipartite entangled (GME) and how many degrees of freedom are involved in the entanglement? 

For pure states this question is easily answered via the ranks of the reduced density matrices. However, 
for mixed states, as they appear in any real experiment, this is a nontrivial problem. Consider e.g. the 
mixed state p c = \ \GHZ 3 ) (GHZ 3 \ + ± £? =0 \ Ui ) ( m l where \ GHZ s) = 75 (I 000 ) + I 111 ) + l 222 » is a 
tripartite Greenberger-Horne-Zeilinger (GHZ) state entangled in three degrees of freedom. This state p c 
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is not truly three-dimensionally entangled since it can be decomposed into p c = ^{\GHZx,2) (GHZ\p\ + 
\GHZ h3 ) (GHZ h3 \ + \GHZ 2 , 3 ) (GHZ 2 , 3 \) with \GHZ id ) = + which are each entangled 

in only two local degrees of freedom. 



II. DEFINITIONS 



Let us first give a precise definition of the dimensionality of multipartite entanglement - a multi- 
partite generalization of the Schmidt rank j26l - |28j complementary to the tensor rank [29| that allows 
to characterize multipartite qudit states. This generalization is important as the tensor rank is not 
the crucial characteristic that the many-body entangled qudit states in (l5l - l25l | have in common. This 
is mainly because in the multipartite case there is no simple connection between the tensor rank, k- 
separ ability and multilevel entanglement. For example, the states \W) = -^(|001) + |010) + 1 100) ) , 

\GHZ 3 ) = ^(|000) + |111) + |222)) and #bisep.) = 1°) ® Tfd 00 ) + I 11 ) + I 22 )) a11 have tensor rank 3 - 
However, only \GHZ 3 ) is commonly regarded as multilevel-multipartite entangled. Hence, for a finer 
categorization of multipartite entanglement it is needed to specify novel characteristic quantities. 

For a pure n-partite state |^>) £ H = C dl <£>...<£> C d ™ consider the set of all reduced density matrices 
{pA = TrB(\ip) regarding all bipartitions 7 = {(j4|_B)}. Evidently, iff the state \ip) is fully sepa- 

rable then the rank of all reduced density matrices pa is 1. On the other hand, the state contains 
entanglement iff there exists a pa with vank(pA) > 1- For a fixed bipartition (A\B), the dimension- 
ality of entanglement is determined by the Schmidt rank [26l - l28j which equals rank^^). Hence, iff 
max{rank(p J 4)} = / with / > 2 then the state \ip) contains /-dimensional entanglement. We define 
a state to be /-dimensionally genuine multipartite entangled (GME) iff it is at least /-dimensionally 
entangled with respect to all bipartitions, that is min{rank(/9 J 4)} = /. This can be extended to mixed 
states in a natural way: A mixed state p = ^2 t Pi is /-dimensionally entangled iff there exists no 

decomposition {p i: into pure states \tpi) of dimensionality ft all obeying fi < /, but a decomposition 
into pure states satisfying /, < / for all i. A mixed state p = J^iPi iV'i) (V^'l i s /-dimensionally GME iff 
any decomposition {pi, \ipi}} of p contains at least one GME state \ipi) of dimensionality / or higher. 



III. DIMENSIONALITY CRITERIA 



The problem of determining the dimensionality of multipartite entanglement for a given mixed state 
p is as complex as the separability problem, since it is practically impossible to vary over all pure state 
decompositions of p. For this reason it is imperative to find computable criteria for the detection of high- 
dimensional genuine multipartite entanglement. First steps in this direction have recently been made by 
Lim et al. [30| and Li et al. (3lj . However, the criterion by Lim et al. is only able to discriminate 2- 
dimensional from 3-dimensional genuine multipartite entanglement in tripartite three-level systems. The 
criterion by Li et al. applies to arbitrary dimensionality and system size, but its noise resistance is rather 
unsatisfactory. Hence, further progress is needed here. Recently, a framework of criteria detecting genuine 
multipartite entanglement was introduced in [32l - l35j . Although it belongs to the strongest criteria for 
the detection of GME states without requiring semidefinite programming [36l |. it does not discriminate 
states of different dimensionality. In the present paper, we show how this powerful framework can be 
extended for verifying the presence of high-dimensional genuine multipartite entanglement in arbitrary 
mixed states. 

Consider a density matrix p of an n-partite d-level system, i.e. a Hilbert space H = (C d ) For a 
twofold copy p® 2 on H,® 2 we define for each bipartition (A\B) of H a permutation operator Va which 
permutes the subsystem A with its copy A' , i.e. 

U® 2 = U A <8> U B <8 Ua> ® K B > 

^h A ' ®nB®nA®n B > 

For instance, for the bipartition ({1}|{2, . . . , n}) and the vector \k)® n <S> I?)®™ € "H® 2 the corresponding 
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operator acts like 

v {1} \kf n ® \if n = \i) ® ifc)^"" 1 ) ® |fc) ® 

Using this abbreviation we introduce the quantity 

d-l / 



(n-l) 



Qo = E I < fc «l -° l'«> I - E V < fc ' z ' ?>V^ \k, i) 

k^l \ 1 / 



(1) 



with \k n ) = and |fc, I) = |fc)® n ® where the \k) , \l) are vectors of an orthonormal basis 

{|0) , . . . , \d — 1)} of C d and the sum runs over all bipartitions 7 ~ {(A\B)}. Furthermore, we introduce 
the quantities (m £ {1, . . . , [§J }) 
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wherein |a z ) £ 7-L are product vectors, where m of the n local systems contained in the set a are in the 
state |/ + 1) and remaining ones in \l), i.e. \a\ = m and 



W) = Q9\i + i) i Q9\i) i 



and the same holds for |/3'). We have 



= {(a, /3) :\anj3\ =m - 1} 
Nd = (d — l)m(n — m — 1) . 



(3) 



(4) 
(5) 



The innermost sum depends on (a, /3) and runs overpS 



6 = { {5\5c a\(3} if k < I 
{S\SC 0\a} if k > I 



(6) 



where the complement (over line) is taken with respect to the set {1, . . . , n}. Now, the main result of this 
paper is that if any of these functions Q m fulfills 

Q m >f-2 ( where/ £{2,..., d} ) (7) 

for a given density matrix p, then this state is at least /-dimensionally genuine multipartite entangled. 



IV. PROOF 



One standard strategy for detecting entanglement or distinguishing different types of entanglement 
is to introduce a quantity Q(p) and to maximize it over all states of a specific type (e.g. fc-scparable 
states, states with particular Schmidt-rank, states of an entanglement class, etc.). Consequently, if for 
a particular state p this maximum is exceeded, it necessarily must be of a different kind. The main 
problem in deriving entanglement criteria in this way is the involved maximization. The complexity of 
this problem can be reduced by using quantities Q(p) which are convex in p, because in this case the 
optimization has to be performed over all pure states only. Nevertheless, the difficulty of finding the 
global maximum remains. 

In the present paper, a completely new approach is used. Namely, the convex quantities Q m are 
constructed by incorporating the matrix elements of specific /-dimensionally GME states. This is done 
in a way such that by construction any other state of same or lower dimensionality cannot reach a certain 
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bound. Thus, to prove that Q m < / — 1 holds for all states which are entangled in equal or less than / 
degrees, no maximization has to be carried out. 

First, consider the /-dimensionally genuine n-partite entangled GHZ state 

\GHZ f ) = ±J2\if n . (8) 

In density matrix form pfonz = \GHZf) (GHZ 'f\, the only nonzero elements are (fc|® n pfonz \l)® n = j- 
Each term | (k n \ p\l n ) | in (JTJ) singles out the absolute value of an off-diagonal element of PfGHZ, such 
that 

J2Hk n \p fGHZ \ln)\=2(^J=f-l. (9) 



As can easily be confirmed, all terms y (k, l\ P^aP^ghz^a \k, I) vanish for any choice of k,l and any 
bipartition as the corresponding matrix elements are all zero. Thus, we have shown that Qq = f— 1 

for pfGHZ- In addition, it was proven in [32[ that 



I (kn\ P \ln) | - V ^1 V \P^ V A \k, I) < , (10) 

7 

holds for all biseparable states. Hence, each of these terms (fTUf can only be larger than zero if the state 
p is genuine multipartite entangled in \k) and |^). Now, since in (fTJ) the absolute values of all off-diagonal 
elements of pfcnz are added up, and since all terms which are subtracted from this sum are zero for 
PfGHZ, it follows that \GHZf) is the only /-dimensionally GME pure state that reaches Qq = f — 1. 
Thus, any state that exceeds / — 1 must at least be (/ + I)-dimcnsionally GME, which proves ([7]) for 
m = 0. 

Due to the way it is constructed, the function (fTJ) is optimally suited to detect high-dimensional genuine 
multipartite entanglement in mixed states which are close to GHZ states. To show that the quantities 
Q m serve their purpose ([7]) for m > 0, we introduce the /-dimensionally genuine multipartite entangled 
m-Dicke state (m € {I, . . . , [_§J }) 



where the inner sum runs over all a with |a| = m (see also [3J]). Note that this includes a generalization 
|W/) = |-Di) of the prominent state for audits [44|. First, observe that for any fixed choice of k = I in 
Qm, © reduces to the inequalities from Refs. [32|, [lH, i.e. in this case it is proven that Q m < holds 
for all biseparable states. On the other hand, by summing over all k and I in Q m we add up the absolute 
value of specific off-diagonal elements „ of the m-Dicke state |-D™)- From these off-diagonal elements 

(determined by the proper set a) there are corresponding diagonal elements (labeled P a 'g) subtracted, 
which correspond to biseparable states having the same off-diagonal elements. For a subset of all those 
off-diagonal elements this suffices (as with the inequality based on Qo), however, for some there are no 
corresponding diagonal elements belonging to a biseparable state. In order to guarantee that Q m < for 
all biseparable states one also needs to subtract the corresponding diagonal elements of the Dicke state 
(labeled D l a ). Counting the cardinality of this subset is a purely combinatorial problem (similar to [33]) 
resulting in the factor N]j. By construction, this guarantees for fixed dimensionality, the maximal value 
of Q m for the corresponding Dicke state, as in this case the sum of the off-diagonal elements is maximal, 
whereas all P^'p are zero. By scaling this maximum with the constant i we can unify all quantities Q m 
in one consistent framework, i.e. the only /-dimensionally GME pure state that can attain Q rn = f — 1 
is \Df). 
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FIG. 1: (Color online) The noise resistance for the states \GHZd) and \W d ). The scale indicates up to which 
value of white noise a state is detected to be /-dimensionally genuine multipartite entangled (GME). a) up to 
the illustrated thresholds for p, the state p = J^-l + (1 -p) \GHZ d ) {GHZ d \ is detected to be GME, i.e. Q > 0. 
b) for noise p below the illustrated thresholds the state p is detected by Qo > d — 2 to be truly d-dimensionally 
GME. c) and d) illustrate these thresholds for the state p = £1 + (1 - p) \W d ) (W d \ using Qi(p) > f - 2. 



V. DETECTION STRENGTH 

The introduced criteria allow to examine the dimensionality of multipartite entanglement in a noisy 
environment. Fig. [1] shows the robustness for the states \GHZd) and \Wd) in the presence of white noise. 
We compared the illustrated thresholds with the thresholds of entanglement witnesses that follow from 
the fidelity of a state (see [27|, HJ), i.e. a state is d-dimensionally GME if (GHZ d \ p\GHZ d ) > ^± 

or (Wd|p|Wd) > ^(d-i) 1 » respectively. Here, we found that our criteria are strictly stronger for all 
d > 2 and n > 2 - specifically, they outperform the noise robustness of previously known criteria (3l| for 
GHZ-\ike states. E.g., the tripartite state 



(l-p)\GHZ 3 )(GHZ 3 \ 



1 

■ p — 1 



(12) 



is detected to be 3-dimensionally GME by Q Q > 1 for < p < 0.375, whereas (GHZ 3 \ p \GHZ 3 ) > § 
merely detects the range < p < 0.346. For 



(l- P )\W 3 )(W 3 \+p—l , 



(13) 



the difference is even more significant: Using Q\ > 1, we detect the range < p < 0.265 in comparison 
to < p < 0.173 following from (W3I/5IW3} > |. A further example of the detection strength is given 
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FIG. 2: Illustration of the detection strength of Qo,Qi > f — 2 for the tripartite four- level state p = 
a \GHZ 4 ) (GHZ 4 \ + /3\W 4 ) (W 4 \ + ±=§=&1. The dark gray region is detected to be 4-dimensionally GME (In 
comparison, fidelity-based criteria merely detect the white meshed part of this region to be 4-dimensionally GME). 
The middle gray region is detected to be at least 3-dimensionally GME, and the light gray region is detected to 
be at least 2-dimensionally GME. 

in Fig. [2] As can be seen therein, the region of states detected by our criteria is considerably larger 
than the region revealed by fidelity-based witnesses. Finally, let us stress that the quantities Q m are by 
construction optimally suited to detect /-dimensional GME states which are close to GHZ, W and Dicke 
states. If instead an unclassified input state is given one can improve the detection by maximizing the 
outcome of Q m over local-unitary transformations. An appropriate optimization scheme can be found in 

VI. CONCLUSION 

Creating high-dimensional multipartite entangled states is one of the current challenges in experiments 
on quantum physics. In the present paper, we gave a precise mathematical characterization of such 
states and provided criteria for the dimensionality of genuine multipartite entanglement applicable to 
arbitrary multi-qudit systems. These criteria are easily computable since they do not rely on semidefinite 
programming or eigenvalue computations, but only on functions of density matrix elements. They are 
also advantageous in experiments, as they are rather robust against noise and to apply them it is not 
necessary to determine the entire density matrix of the system under consideration. In detail, due to the 
fact that the quantities Q m only involve the matrix elements of GHZ, W and Dicke states, it is merely 
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needed to determine these few entries of the density matrix, which can always be achieved via local 
measurements and corresponding correlations (see also the discussion in e.g. [33 - l35j ). Consequently, 
they can be experimentally implemented with a reduced number of local observables, since the number of 
measurements for a full quantum state tomography scales exponentially in the number of parties n, i.e. 
is of the order 0(d 2n ) [4JJ, whereas the number of density matrix elements that occur in Q m is only of 
the order 0{d 2 { n \), that is polynomial in n (Note that the notation in terms of two-fold copies of a state 
is only a matter of compactness, i.e. in experiments it is not necessarily needed to have two copies at a 
time). Finally, it is noteworthy that our results are even promising to be closely related to measures of 
genuine multipartite entanglement, as e.g. for multipartite qubits the quantity Qo yields a strong lower 
bound on the gme- concurrence [42[. 
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